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FAST TURBO-GODE ENCODER 



BACKGROUND OF THE INVENTION 

5 Field of Invention 

[0001] The present invention generally relates to an encoder, and more particularly, to a 
fast turbo-code encoder. The advantage of the encoder is the encoding data is output via 

1^ less exclusive-or (XOR) gate operations. Thus, saves about half of the operation time of 

b 

Q the conventional structure. 

yj 

Uj 10 Description of Related Art 

M 

W [0002] The error control coding is widely used in the communication system and the 

ru 

" 5 computer media storage. Berrou, Glavieux, and Thitimajshima first proposed 

m 

the turbo-code which error-correcting capability nears to the Shannon limited error- 
0 correcting in 1993 (C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon 
15 Limited Error-correcting Coding and Decoding: Turbo-codes (1)," in Proc. ICC'93, May, 
1993). The structures of the turbo-code encoding and decoding are shown in FIG. 1 and 
FIG. 2. Wherein, the encoding structure comprises two recursive systematic convolution 
encoder (hereafter abbreviated as RSC). The characteristic of the RSC is encoding two 
convolution codes having the same structure together, thus the receiving end is able to 
20 decode the message repeatedly. Since the characteristic of the repeatedly decoding, thus 
provides the excellent error-correcting capability. And since the excellence of the error- 
correcting capability, the turbo-codes are widely applied in the communication system. 
For example, like applied in the CDMA transmission system (J. Blaanz, P. Jung, and M. 
Na B han, "Realistic Simulations of CDMA Mobile Radio Systems Using Joint Detection 
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and Coherent Receiver Antenna Diversity/* IEEE third International Symposium on 
Spread Spectrum Techniques and Applications, Oulu Finland, 1994). 
[0003] When Berrou and Benedetto proposed the turbo-codes encoding structure, the 
RSC and the non-recursive systematic convolution (NSC) is compared. In most of the 
communication conditions, the RSC has larger minimum distance of the codes and the 
better error-correcting efficiency. Thus, two RSC are parallelized to form a turbo-code 
operation structure. Whereas, since the recursive characteristic of the RSC, the encoding 
process has a longer time delay, this is an existing disadvantage of using the turbo-codes. 

SUMMARY OF THE INVENTION 
[0004] To solve the problem mentioned above, the present invention provides a fast 
turbo-code decoder. The advantage of the encoder is the encoding data is output via less 
exclusive-or (XOR) gate operations. Thus, saves half of the operation time comparing to 
the conventional structure. 

[0005] To achieve the objective mentioned above, the present invention provides a 
turbo-code fast encoding device that is suitable for the communication system. The 
device is suitable for outputting a parity information after the encoding process on a 
turbo-code of the sequential input. Wherein, the input bit sequence of the turbo-code is 
represented asc/=(d,,d 2 ,...,d k ,...,d N ), where the d k is the input bit of the turbo-code 
fast encoding device at time k, k is from 1 to N, and N is the segment length. Wherein, the 
turbo-code fast encoding device comprises a first recursive systematic convolution (RSC) 
encoder and a second recursive systematic convolution (RSC) encoder. The first 
recursive systematic convolution (RSC) encoder and the second recursive systematic 
convolution (RSC) encoder all have 
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Wherein, d k is the input bit of the turbo-code fast encoding device at time k, y k is the 
parity information corresponding to d k , g di is the parameter that is generated by a first 
encoder feed- forward generator, the element is either 0 or 1, whereas, a k _j is generated by 
5 ith register at time k. 

[0006] The turbo-code fast encoding device mentioned above, wherein, the output of the 
first encoder at time k is represented as C K =(X k ,Y, K ). Because the encoder is 
5i M 

pj systematic, so X k =d k . A parity output is represented as Y xk = , herein, M is the 

w 

M 

5 



memory order of the encoder, (g#/i,g//2,...gi/ji#) is defined such like G lf is the first 



10 encoder feed-forward generator, the element is either 0 or 1 . 



[0007] The turbo-code fast encoding device mentioned above, wherein, the following 

M 

equation a k = d k + y £g lbi a k _ i can be obtained from the first encoder. With the same 

reason, ( g , bfl , g y b 2 , ... g , bM ) = G , b is called as the first encoder feedback generator, thus 
the following general equation is obtained: 

M M MM 

i=0 1=1 1=1 i=I 

the above equation can be re-arranged as follows: 

M M 

i=i i=i 
[0008] The turbo-code fast encoding device mentioned above, wherein, the 

M M 

G\d =1 E^i*' =1 E^iw +S\fi) is defined and called as the parameter of the first 
i=i i=i 
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encoder direct-feed-forward generator, where the || represents two rows of the binary 
numbers that are serially concatenated. 



BRIEF DESCRIPTION OF THE DRAWINGS 
5 [0009] The accompanying drawings are included to provide a further understanding of 
the invention, and are incorporated in and constitute a part of this specification. The 
drawings illustrate embodiments of the invention, and together with the description, serve 
u* to explain the principles of the invention. In the drawings, 

O [0010] FIG. 1 schematically shows a turbo-code encoder comprising of two parallel RSC 

bJ 

W 10 encoders; 

"Hi 
m 

pj [001 1] FIG. 2 schematically shows the decoding structure of the turbo-code; 

s 

Lj-L [0012] FIG. 3 schematically shows a structure of a fast RSC encoder; 

m 

[0013] FIG. 4 schematically shows a conventional structure of a fast RSC encoder, 
O wherein G^l 101, G b =101 1; and 

r*== 

15 [0014] FIG. 5 schematically shows a structure of a fast RSC encoder of a preferred 
embodiment of the invention, wherein Gf=l 101, G d =l 110. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0015] A turbo-code encoder comprises two parallel RSC encoders ( RSC 1 and RSC 2 
20 as shown in FIG. 1), the sequence of the input bit is represented as 
<i=(d , , d 2 , . . . , d k , . . . ,d N ) , where the d k is the input bit of the encoder at time k, k is from 
1 to N, and N is the segment length. The output of the first encoder RSC 1 at time k is 
represented asC K =(X k ,Y IK ). Because the encoder is systematic, so X k = d k . Another 
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parity output is represented as Y lk = ^g lft a k _i , herein, M is the memory order of the 

i=0 



encoder, ( g IfJ , g If2 , . . . g //A/ ) is defined as G lf is the first encoder feed-forward generator, 
the element is either 0 or 1. The first encoder is also called as the RSC 1 encoder. The 

M 

following equation a k = d k can be obtained from the encoder. With the 

/=! 

same reason, ( g , bfl , g , b 2 , . . . g 7 b M ) = G , b is called as the first encoder feedback generator, 
thus the following general equation is obtained: 

M M MM 

i=0 i=l i=l 1=1 

the above equation can be re-arranged as follows: 



M M 



fU 

10 [0016] The structure of the fast RSC encoder designed based on this is shown in FIG. 3. 



Herein, defines 

M M 



i=l i=l 



called as the parameter of the first encoder direct-feed-forward generator, wherein, the | 
represents two rows of the binary numbers are serially concatenated, for example, 1 | 



M 



15 001=1001. With the same reason, y 2k =d k +^g 2( n a k-i < > th us > can be written as the 

i=i 

following general equation: 

M 

y h k =d h +Y,g kdi a k _ i (4) 



i=i 



[0017] Herein, the subscript h of y is either 1 or 2 that represents the number of the RSC 
encoder. The structure of the RSC encoder 1 and the RSC encoder 2 are the same in 
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current turbo-code application. Thus, the number h is omitted, obtains 

M 

y k =d k +^g di a k _ i 9 the circuit diagram of the RSC encoder based on this design is 



shown in FIG. 3. 

[0018] For easy to describe, the turbo-code of the third generation CDMA mobile 
communication standard is exemplified here as a preferred embodiment according to the 
present invention. The quantity of the register of the RSC encoder M=3, whereas, the 
RSC encoder 2 is the same as the RSC encoder 1, so gy^z—g^fr/ g$/ andg/yy— g^/* 6a>/> 
where the code ratio R=l/3, as shown in FIG. 4, the parameters of the feedback generator 
and the feed-forward generator are Gf=1101, G b =1011 respectively. The equation is 
represented as follows: 



M 



y k = d k+ ^gf t a k-i =<* k + a k-\ + a k~i = (4k + a k-i + a k-i) + + **-3 

= 4fc + + <*k-2 = W* + + !«*- 2 + 0« M 
[0019] From equation (5) and based on the definition of equation (3), the parameter of 
the direct-feed-forward generator is obtained as G d =l 110, thus, the RSC encoder can be 
simplified as shown in FIG. 5. From equation (2), the encoding structure only uses only 
half of the exclusive-or (XOR) gate operations comparing to the conventional encoder to 
encode one bit. Comparing FIG. 4 and FIG. 5, the encoder of FIG. 4 needs via four 
exclusive-or gate operations to encode one bit, whereas, the encoder of the FIG. 5 only 
needs via two exclusive-or gate operations to encode one bit, thus, the speed is double. 
[0020] The present invention provides a fast turbo-code encoding method and device. 
Wherein, the new structure of the encoder directly processes the exclusive-or operation 
on the input data and the internal value of the register. Thus, the encoding output is 
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obtained via less exclusive-or gate time. As shown in equation (2), saves about half of the 
operation time of the conventional structure. 

[0021] Although the invention has been described with reference to a particular 
embodiment thereof, it will be apparent to one of the ordinary skill in the art that 
modifications to the described embodiment may be made without departing from the 
spirit of the invention. Accordingly, the scope of the invention will be defined by the 
attached claims not by the above detailed description. 



